03/22/2004 10:40 FAX 913 397 9079 LEGAL @]003 



Sheet I of ^ 



Focm!4*9* 


Atty. Docket No.; 702.307 


SkrialNo. 10/718,774 


INFORMATION DISCLOSURE STATEMENT 
BY APPLICANT 
&** »^yM sheets if necessary) 


Applicant Michael ChUds et aL 


Filing Date: 11-21-03 


Group: 3661 



U.S. PATENT DOCgMggTS * ■ 

n gsns* - - - 1 m sxsss S5 



100 ' 09/05/97 

481 11/10/99 

202 12/22/99 

211 10/05/92 

201 08/31/98 



IfcUH4 tan— *t ***** Wtm Cmim*** Tmm I S 



OTHER DOCUMENTS 

» nrarinnr (Including Author, TJLtla, Date, Pertinent 7a?cs, Btc.J 





"An optimal pathfinder for vehicles in reel-world digital terrain maps 1 *, 
http://ww.noas©.net/jaBLSo£t:/shortestpath/path£inder/4-h'tml / 11 pages, (1999) 




\ 


"informed Search Methods", Artificial Intelligence. A Modem Aooroach, 
Prentice Hall, Inc., pp. 92-115, U995) 






"Real-Time Vehicle Routing in Dynamic and Stochastic Urfaan Traffic Networks", 
http://wwv.^pu.3rv.ualberta.ca/ f If u/r esearctuhtm, pp. 1-3, (1997) 






fchuja, R., et al., "Fafltar Algorithm* for the Shortest Path Problem", Journal 
of the Association for Comoutincr Machinery, 37 (2K pp. 213-223, (19$0> 






Chung, V., et al., "An Efficient Implementation of Parallel A *». CFPAR, 
Montreal, Canada, pp. 153-167, (1994) 






Fredman, M., et al.-, "Fibonacci heaps and their uses in improved network 
optimization algorithms", Journal of the ACM, 34 (3) , 2 pages, (1987) 






Fu, L. , "Heuristic Shortest Path Algorithms and their Potential IVES 
Applications", Proceedinas of the Fourth Ortiversitv of Alberta - Dnivarsitv of 
aOflAry, Joint Graduate Student^Svtnoosium in Tranaoortat ion Enoineerino. do. 


83-109, (1995) 






Ikeda, T. , et al., "A Fast Algorithm for Finding Better Routes by AI Search 
Technicrues", Vehicle ttayiaatioo end information Svstems Conference 
.ESBR^dinqs* PP- 291-296 r (1994? 




Kaindl, H. r et al., • "Meraorv-Bounded Bidirectional Search". Proceedinas of the 
12th National Conference on Art. AAAI Press r Seattle, WA f pp_ 1359-1 !F4 r 


(1994) 



5,953,722 


09/14/1999 


Lampert, 


D., 


et al. 


707 


6,121,314 


09/19/2000 


Richter, 




et al. 


514 


6,317,684 


11/13/2001 


Roeseler, 


A., 


et al. 


701 


6,317,687 


11/13/2001 


Morimoto, 




et al. 


701 


6,321,158 


11/20/2001 


Delorma, 


D. M. 


, et al. 


701 



FOREIGN PATENT DOCUMENTS 



Examiner* 

TsuSatTtoLft 



& Dijci^Kt^/ ic^fenthw iri^i«u> • " — r-t f 

Iftltl&i It CiUlioo consider^ vhsth*r or not cltATion 1* in contormftae* wit* KP*» &$• tt()h Hp, t*rootf 



g wit* KPfc» tb$: frflL Hp, ffcrduyfc citation 

If not lo 09ft±ananc« *mJ not considered. X&elu4* copy at this Con with mil eMnuaicit**? Ko •pplicor.fc . 



PAGE 3/5 * RCVDAT 3/22/2004 10:38:41 AM [Eastern Standard Time] ' SVR:USPTO-EFXRF-1/0 ' DNIS:8729306 ' CSID:913 397 9079 * DURATION (mm-ss):0t-42 



03/22/2004 10:40 FAX 913 397 9079 LEGAL @004 



Sheet 2 of, j 



Form 144?* 


Atly. Docket No.; -702.307 


Serial No. 10/718,774 


INFORMATION DISCLOSURE STATEMENT 
BY APPLICANT 
(Use several sheets if necessary) 


Applicant; Michael Quids et al 


Filing Date: 11-21-03 


Groop: 3661 




OTHER DOCUMENTS 
othorv 7lti«, t>«eo, Pertinent Vmyum, Etc.) 









Laporte, G. r "The Vehicle Routing Problem: An. overview of exact and 
^approximate alaorithms*'* European Journal of Operational Research* 59* pp. 
345-358. (1992) 






Myers, B., "Data Structures for Best-First Search*** http: //www4. ncau.edu/ 
jbrayers/dsai.htro, pp. 1-6, (1997) 






Ronngren, R. , et al., "Parallel and Sequential Priority Queue Algorithms " r 
AqM,.rr,ansacUyn3.pn Modeling and Computer ^mu^a^on,, J\?X, PP- 168-172, 198, 


19, (1997) 






Stout r B . r "Smart Koves: Intelligent Pathfinding", Gatoaautra. 

http: //www. gnmnsutra , cora/f eat ures /programming/ 06 01 97 /pathf inding - htm, pp, 

1-11, (1997) 






Wai, L- r ett al., "Comparative Study of Shortest Path Algorithm for Transport 
Network*, DSRP Reoort 2, http; //www. comD.nus.edu. s^/, 
leonghoe/USRPreport-txt.htatkl, pp. 1-10, (1999) 






Zhan, F~B., "Three Fastest Shortest Path Algorithms on Real Road Networks: 
Data Structures and Procedures"* Journal of Geooraohie Information and 
Decision Analysis 1J1>. 

httpx//www,geog,uwo-ca/gimd^/jowxrnal/voll.l/2han/2han.htin f 11 pages, (1997) 


4 


r ; 


Shao, Y., et al,, "An adaptive Route-Cuidance Algorithm for Intelligent 
Vehicle Highway Systems", f^erwan Control . Conference, .Mt^u.,^/ Department 
of Electriaal Engineering and Computer Saience, The University of Michigan* 
pp. 256a~2S73, (1991) 



Examiner 




if rat in eonlonanee i 



I Date Consider 

J Lu 



cltitloB c«&ftl4t*c<*. utttxhir w»* cit*U»n U in C*mf**+*nCb v»«1t HW CMj*B*»w Un* through cit»Cl»o 
not eanoldcXKl. loclocU copy of ihi» fp*» with n>*t «teoanic««ioa to *pplitiihC. 



COBjfew l*n* thro 



PAGE 4/5 ' RCVD AT 3/2»2004 10:38:41 AM [Eastern Standard Time] * SVfcUSPTO-EFXRMQ ' DNIS:8729306 « CSID:913 397 9079 ' DURATION (mm-ss):01-42 



03/22/2004 10:40 FAX 913 397 9079 



LEGAL 



@0O5 



Sheet 3 of 3 



PTCM449 (Modlflod) 

U.S. DEPARTMENT OF COMMERCE 
PATENT AND TRADEMARK OFFICE 

INFORMATION DISCLOSURE STATEMENT 
BY APPLICANT 


Attorney Docket No.: 702.307 


Serial Number; 10/718,774 


Applicant: Michael ChlWsetaJ. 


Filing Date; 11-21-03 


Group: 3661 



EXAMINER 
INITIAL 


PATENT NUMBER 


ISSUE 
DATE 


PATENTEE 


CLASS 


SUBCLASS 


FILING 
DATE 




^39,988 


07-2001 


Gaikowoki et al. 


701 


202 






6.477,525 


11-2002 


Hayashl etal. 


707 


4 






6.2B5.951 


09-2001 


Geskins etal. 


701 


209 







































































































EXAMINER 
INITIAL 


DOCUMENT 

NUMBER 


PUBLICATION 
DATE 


COUNTRY OR 
PATENT OFFICE 


CLASS 


SUBCLASS 


TRANSLATION 


YES 


NO 




JP 10-132594 


05-1998 





























- OTHER DOCUMENTS (Including Author, Title. Date. Relevant Pages, Place of Publication) 

y\ji/L^ Oberhauser et ah; Fast data structures far shortest path routing: a comparative evaluation; 1 995 IEEE International Conference on 
UZ_ Gateway to Globalization; June 1 995; vol; 3, pas. 1697-1601 



EXAMINER 



citation If 



DATE CONSIDERED 



EXAMINER: Initial citation If reference was considered. Draw line through citation 
not considered. Include copy of this form with next communication to applicant 



Jon If not In eonfonrie 



fonformance to MPEP 609 and 



PAGE 5/5 1 RCVD AT 3/22/20M 10:38:41 AM [Eastern Standard Time] 1 SVR;USPTMFXRF-1/0 * DNIS:8729306 ' CSD;9 1 3 397 9079 1 DURATION (rran-ss):01 42 



